گراف های یکتا رنگ پذیر کلی

: مشخصه های جبری گراف های به طور یکتا رنگ پذیر راسی

هدف از این پایان نامه این است که با استفاده از پایه های گروبنر شرایطی را بیان کنیم که یک گراف به طور منحصربه فرد –رنگ پذیر بوده و همچنین تعیین این که چه موقع یک گراف 3-رنگ پذیر با مثلث می باشد. در این پایان نامه رنگ پذیری ایده آلها را مورد بررسی قرار داده و همچنین نشان می دهیم که –رنگ پذیری گراف معادل با این است که برای هر ایده آل

تقابل توپولوژی با گراف در رنگ آمیزی

This article has no abstract.

مشخص سازی جبری گراف های یکتاk-رنگ پذیر

همچنین با استفاده از نتیجه های به دست آمده الگوریتم هایی برای امتحان یکتایی رنگ پذیری ارائه داده شد. به عنوان یک کاربرد، مثال نقضی را برای حدس ژو، مربوط به ‎3-‎رنگ پذیری یکتای گراف های بدون مثلث بررسی می کنیم ‎ایده ی اصلی این پایان نامه از مقاله ‎‎c‎. ‎hillar‎, ‎t‎. ‎windfeldt‎, ‎it algebraic characterization of uniquely vertex colorable graphs, ‎j‎. ‎combin‎. ‎theory ser‎. ‎b 98 (2008) 400...

گرافهای یکتا پذیر و مجموعه های تعیین کننده

چکیده ندارد.

گراف های بازه ای کاوشگر

رده بندی و رنگ آمیزی گراف های ایده آل پوچ کن حلقه های تعویض پذیر

در این پایان نامه ارتباط بین خواص جبری و خواص گرافی, گراف ایده آل پوچ کن حلقه های تعویض پذیر بیان می شود. فرض کنیم r یک حلقه تعویض پذیر و یکدار باشد. در این صورت ایدآل‎ i از r‎ را ایده آل پوچ‏ساز می گوییم هرگاه ایده آل ناصفرj‎ از r‎ وجود داشته باشد به طوری که ij=(0)‎. مجموعه ی همه ی ایده آل های پوچ ساز حلقه ی ‎‎r را با ‎a(r) ‎ نشان می دهیم. گراف ایده آل پوچ کن گرافی است با مجموعه رئوس a( r ) ...